翻訳と辞書 Words near each other ・ Strong Nash equilibrium ・ Strong Notrump After Passing (SNAP) ・ Strong noun ・ Strong NP-completeness ・ Strong objectivity ・ Strong on Oaks, Strong on the Causes of Oaks ・ Strong operator topology ・ Strong orientation ・ Strong partition cardinal ・ Strong pass ・ Strong Peak ・ Strong perfect graph theorem ・ Strong Persuader ・ Strong Place ・ Strong Poison ・ Strong prime ・ Strong prior ・ Strong product of graphs ・ Strong programme ・ Strong pseudoprime ・ Strong Reaction ・ Strong reciprocity ・ Strong reference ・ Strong Republic Transit System ・ Strong River ・ Strong Rock Christian School ・ Strong RSA assumption ・ Strong salt ・ Strong School ・ Strong secrecy Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Strong prime ： ウィキペディア英語版 Strong prime In mathematics, a strong prime is a prime number with certain special properties. The definitions of strong primes are different in cryptography and number theory. == Definition in cryptography == In cryptography, a prime number $p$ is ''strong'' if the following conditions are satisfied.〔Ron Rivest and Robert Silverman, ''Are 'Strong' Primes Needed for RSA?'', Cryptology ePrint Archive: Report 2001/007. http://eprint.iacr.org/2001/007〕 * $p$ is sufficiently large to be useful in cryptography; typically this requires $p$ to be too large for plausible computational resources to enable a cryptanalyst to factorise products of $p$ multiplied by other strong primes. * $p-1$ has large prime factors. That is, $p\; =\; a\_1\; q\_1\; +\; 1$ for some integer $a\_1$ and large prime $q\_1$. * $q\_1-1$ has large prime factors. That is, $q\_1\; =\; a\_2\; q\_2\; +\; 1$ for some integer $a\_2$ and large prime $q\_2$. * $p+1$ has large prime factors. That is, $p\; =\; a\_3\; q\_3\; -\; 1$ for some integer $a\_3$ and large prime $q\_3$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Strong prime」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.